The Frobenius problem on lattices

نویسندگان

  • Peter A. B. Pleasants
  • Harry Ray
  • Jamie Simpson
چکیده

It is widely known that if p and q are relatively prime positive integers then (a) the set of linear combinations of p and q with nonnegative integer coefficients includes all integers greater than pq − p − q, (b) exactly half the integers between 0 and pq − p − q belong to this set and (c) an integer m belongs to this set if and only if pq−p−q−m does not. A multidimensional version of statement (a) was recently obtained by Simpson and Tijdeman subject to a geometric condition. Here we unconditionally obtain multidimensional versions of all three statements.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Elastic analysis of functionally graded rotating thick cylindrical pressure vessels with exponentially-varying properties using power series method of Frobenius

Based on the Frobenius series method, stresses analysis of the functionally graded rotating thick cylindrical pressure vessels (FGRTCPV) are examined. The vessel is considered in both plane stress and plane strain conditions. All of the cylindrical shell properties except the Poisson ratio are considered exponential function along the radial direction. The governing Navier equation for this pro...

متن کامل

A New Ring-Based SPHF and PAKE Protocol On Ideal Lattices

emph{ Smooth Projective Hash Functions } ( SPHFs ) as a specific pattern of zero knowledge proof system are fundamental tools to build many efficient cryptographic schemes and protocols. As an application of SPHFs, emph { Password - Based Authenticated Key Exchange } ( PAKE ) protocol is well-studied area in the last few years. In 2009, Katz and Vaikuntanathan described the first lattice-based ...

متن کامل

PERRON-FROBENIUS THEORY ON THE NUMERICAL RANGE FOR SOME CLASSES OF REAL MATRICES

We give further results for Perron-Frobenius theory on the numericalrange of real matrices and some other results generalized from nonnegative matricesto real matrices. We indicate two techniques for establishing the main theorem ofPerron and Frobenius on the numerical range. In the rst method, we use acorresponding version of Wielandt's lemma. The second technique involves graphtheory.

متن کامل

Compact weighted Frobenius-Perron operators and their spectra

In this note we characterize the compact weighted Frobenius-Perron operator $p$ on $L^1(Sigma)$ and determine their spectra. We also show that every weakly compact weighted Frobenius-Perron operator on $L^1(Sigma)$ is compact.

متن کامل

On some Frobenius groups with the same prime graph as the almost simple group ${ {bf PGL(2,49)}}$

The prime graph of a finite group $G$ is denoted by $Gamma(G)$ whose vertex set is $pi(G)$ and two distinct primes $p$ and $q$ are adjacent in $Gamma(G)$, whenever $G$ contains an element with order $pq$. We say that $G$ is unrecognizable by prime graph if there is a finite group $H$ with $Gamma(H)=Gamma(G)$, in while $Hnotcong G$. In this paper, we consider finite groups with the same prime gr...

متن کامل

A characterization of multiwavelet packets on general lattices

The objective of this paper is to establish a complete characterization of multiwavelet packets associated with matrix dilation on general lattices $Gamma$ in $mathbb R^d$ by virtue of time-frequency analysis, matrix theory and operator theory.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 32  شماره 

صفحات  -

تاریخ انتشار 2005